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Abstract —Interference alignment (lA) has recently emerged 
as a promising interference mitigation technique for interfer¬ 
ence networks. In this letter, we focus on the lA non-iterative 
transceiver design problem in a multiple-input-multiple-output 
interfering broadcast channel (MIMO-IBC), and observed that 
there is previously unexploited flexibility in different permnta- 
tlons of user ordering. By choosing a good user ordering for a pre¬ 
determined lA Inter-channel-interference allocation, an improved 
transceiver design can be accomplished. In order to achieve a 
more practical performance-complexity tradeoff, a suboptimal 
user ordering algorithm is proposed. Simulation shows the 
proposed suboptimal user ordering algorithm can achieve near- 
optimal performance compared to the optimal ordering while 
exhibiting only moderate computational complexity. 

Index Terms — Interference alignment (lA), Multiple-Input- 
Mnltlple-Ontput (MIMO), interfering broadcast channel (IBC) 


I. Introduction 

N a multiple-input-multiple-output interfering broadcast 
channel (MIMO-IBC), multiple mobile stations (MSs), 
each equipped with multiple antennas, simultaneously receive 
multiple spatial streams from their serving multiple-antenna 
base station (BS). The channel state information of different 
cells are shared among the BSs to enable better interference 
managing strategies, which is crucial for delivering high- 
throughput high-reliability communications services [1]. In¬ 
terference alignment (lA) [2] is one of these interference 
managing techniques which facilitates effective interference 
suppression by hrst aligning multiple interference signals into 
a subspace of dimension much smaller than the number of 
interferers. While lA is originally proposed for the interference 
channel (IC) [3], it has also recently found great use for 
transceiver designs in MIMO-IBC [4]-[8], and other types of 
MIMO channels. 

lA transceiver design in MIMO-IBC is much more challeng¬ 
ing than that in the MIMO-IC because not only the inter-cell 
interference (ICI) and inter-stream interference (ISI) but also 
the inter-user-interference (lUI) have to be taken into account. 
Some early studies of this problem have been restricted to the 
two-cell scenario [4, 5]. In [4], a closed-form solution has been 
derived for a two-cell IBC in which each cell can only supports 
two users. The downlink interference alignment scheme [5] 
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features a within-a-cell feedback mechanism and allows more 
than two users per-cell, but still cannot be applied to cases with 
more than two cells. Recently, lA transceiver designs for the 
general multi-cell MIMO-IBC have also been reported. In [6], 
the authors proposed a grouping method which can extend the 
lA design in [4] to the multi-cell scenario. In [7], the authors 
proposed two different transceiver designs (case-I and case-II) 
for the multi-cell MIMO-IBC, although the case-II design does 
not necessarily converge to an lA solution [7]. More recently, a 
non-iterative lA transceiver design has also been proposed for 
a multi-cell MIMO-IBC [8]. Compared to the design in [6], [8] 
requires a smaller number of antennas to achieve the same total 
degrees-of-freedom (DOF) and hence is more advantageous 
from the hardware perspective. In contrast to the lA case- 
I design of [7] which requires the MS having more antennas 
than the BS, the design in [8] avoids this restriction and hence 
is more realistic in practical cellular networks. 

In spite of the efficiency and practicality, we hrst note 
that there is previously unexploited flexibility in different 
permutations of user ordering in the transceiver design pro¬ 
posed in [8]. By choosing a good user ordering for a pre¬ 
determined lA ICI allocation, improved transceiver design 
can be accomplished. It is worthwhile noting that exploiting 
user ordering to improve the system’s performance is not a 
new concept for MIMO systems when successive interference 
cancellation (SIC) detection or pre-cancellation (precoding) [9, 
10] is used. However, to the best of the author’s knowledge, 
the idea of exploiting user ordering for lA linear transceiver 
design in a MIMO-IBC setting is completely new and has not 
been reported in the literature. 

Clearly, to achieve the best performance, the optimal user 
ordering can be obtained by the brute-force exhaustive search 
which is computationally prohibitive when the search space 
is large. Aiming at achieving a more balanced performance- 
complexity tradeoff, we propose a suboptimal user ordering 
algorithm based on the technique of alternating optimiza¬ 
tion. Simulation shows the proposed suboptimal user ordering 
substantially improves the performance of the original lA 
transceiver design [8], and exhibits near-optimal performance 
with signihcantly lower computational complexity. 

Notations: Throughout this letter, matrices and vectors 
are set in boldface, with uppercase letters for matrices and 
lower case letters for vectors. We use the symbol tt = 
{7r(l),..., 7r(Ar)} to represent an ordered set of K elements 
with 7r()) being the ith element. The superscript ^ denotes 
the conjugate transpose, E{-} is the expectation operator. || -1| 
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denotes the Euclidean norm of a vector, and Iat denotes the 
N X N identity matrix. 


II. System Model 


We consider a C-cell MIMO-IBC in which the ith cell 
consists of a BS and Ki MSs. The BS in the ith cell is 
assumed to be equipped with Mi antennas, while each MS 
in the *th cell is assumed to receive d spatial streams using 
its Ni antennas {Ni < Mi), for all i = For 

convenience of later discussion, we use the shorthand notation 
iC,[K,,...,Kc],d,{M,,...,Mc/N,,...,Nc})iism[8]to 
represent the system configuration mentioned above. 

Following the typical assumption that the channel is fre¬ 
quency flat and i.i.d. (independent and identically distributed) 
Rayleigh faded, the channel from the ith BS to the [/c,j]th 
MS (the fcth MS in the jth cell) can be modelled by the 
channel matrix ^ be 

the normalized symbol vector targeted for the [k, i]th MS, 
where = 1^, and ,..., € 

i^MiXd i^g |.jjg associated precoding matrix, then the data vector 
at the [fc,i]th MS can be described as 


Ki 

i=i 

iiik 

+ ^ ^ Hf-f nl'®’®!. (1) 

j=i t=i 

Here nt'®’®! g cMxi (jgjjotes the noise vector at the [/CjiJth 
MS, which is modelled as a circularly symmetric complex 
Gaussian vector with zero mean and covariance matrix a'^lNi- 
We assume the transmitted signal at the *th BS satisfies the 
total power constraint Pi — After 

receiving the data vector, the [k, ijth MS then applies a linear 
combining matrix ,..., G (^dxNi 

y[fe,*] for signal enhancement and interference/noise suppres¬ 
sion. The achievable sum rate of the [fc,i]th MS is given by 
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III. Overview on non-iterative IA transceiver 
DESIGN FOR MIMO-IBC 

The design procedure for the MIMO-IBC non-iterative IA 
transceiver proposed in [8] can be summarized as follows: 
Step 1. Given C and Kj, the total number of effective ICI 
channels for the users in the jth cell, denoted by Sj, is 



Original ICI channels allocation ICI channels allocation with user ordering 


Fig. 1: Original and proposed ICI channel allocation for a 
MIMO-IBC with configuration (3, [3, 3, 3], 1, 7, 7, 7/5, 5, 5]). 


determined from the the lower bound (C—2)iC, -|-l < 
Sj, for all j = 1,..., C. 

Step 2. Given C, {Ki\, and Sj, determine the number of 
the effective ICI channels from the ith BS {i ^ j) 
to the users in the jth cell, tjj. Fet the mth basis 
vector of the sth effective ICI channel from the ith 

(s) 

BS to the users in the /th cell be denoted as q/jYi, 
for all s = 1,... ,tj i- The number of effective ICI 

' (s) (s) 

channels to be aligned to q/^ „j, denoted by is 
then determined by a carefully designed ICI channel 
allocation algorithm [8]. 

Step 3. The BS computes {qj*i and receive beamforming 
vectors such that effective ICI channels 

(s)’ 

are perfectly aligned to q^ / . This can be achieved 

by solving a matrix equation which involves the 
information of }, and {tjj}. 

Step 4. The BS then computes the transmit beamforming 
vectors such that C null([IUI, ICI, ISI]^), 
where 


lUI = 
ICI = 
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IV. User ordering in the non-iterative MIMO-IBC 
IA transceiver design 
A. Key observation 

The key observation in this paper is to hrst note that there is 
previously unexploited flexibility in different permutations of 
user ordering in the transceiver design of [8]. Fig. [T] shows the 
ICI channels allocation for a MIMO-IBC with configuration 
(3, [3, 3, 3], 1, 7, 7, 7/5, 5, 5]), where the ICI channels repre¬ 
sented by the solid lines of the same color will be aligned 
into the same effective ICI channel. These ICI channels are 
allocated and aligned according to the interference alignment 
conditions in order to guarantee the existence of the receive 
beamformers, which requires the MSs associated with a set 
of solid lines with the same color are not associated with 
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another set of solid lines with different colors. We observe 
that since each MS in the same cell receives the same 
number of spatial streams and is equipped with the same 
number of antennas, introducing permutations in user ordering 
within each cell does not violate the interference alignment 
conditions achieved by the original ICI channel allocation. 
This idea is made clear as shown in Fig. [1] where we use 
■Kj = {TTj{l),Trj(2),... ,Trj(Kj)} to denote some ordered set 
atTanged from the index set {1,..., Kj}, representing some 
possible ordering for the users in the jth cell. 

Following this line, it is clear that for a general 
(C, [Ki,..., Kc],d, {Ml,..., Mc/Ni, •. ■, Nc}) MIMO- 
IBC, Kj\ different orderings {TTj{l),TTj{2),... ,TTj{Kj)} can 
be arranged from the index set {1,..., Kj} for the users 
in the jth cell, for all j = Since each ordering 

is associated with a distinct lA transceiver design, one 
can therefore exploit this flexibility by choosing the best 
transceiver design out of the Ki \ x K 2 I x ... x Kc^. candidates. 
This corresponds to the optimal ordering with the exhaustive 
search implementation, which can be computationally 
prohibitive for problems with a large search space. In order to 
achieve a more balanced performance-complexity tradeoff, we 
propose a computationally efficient sub-optimal user-ordering 
algorithm described in the following subsection. 

B. Proposed sub-optimal user ordering algorithm 

Initialization: The proposed algorithm is initialized by 
the original non-iterative lA transceiver design with natural 
ordering as described in [8]. Consequently, the ordered set 
associated to the user indices in the ith cell is initialized to 
TTi = {1,..., Ki}, for alH = 1,..., C. After all the transmit 
and receive beamforming vectors are obtained as in [8], the 
performance measure depending on the optimization 

criterion is computed, and the iteration index 6 is set to 1. 

Iterations: Suppose the algorithm proceeds to the 0th itera¬ 
tion, where 9 = XC j for some integers A > 0 and 1 <J < 

C. The algorithm then generates Njl candidates of ttj, each 

corresponds to a unique permutation of the set {1, 2,..., Af, }. 
Each candidate ttj along with (tti ,..., T^j+i, •. •, ttc} 
obtained from the last iteration all together determines a 
unique lA transceiver design, which can be easily obtained by 
performing the design procedure as described in Step 3 and 
Step 4 of Section Hill with replaced by 

for all i, j = 1,... ,C and k = 1,..., Kj. Among the Kj\ 
candidates of tTj , the one that provides the best performance 
measure will be chosen and stored as Ttj for the subsequent 
iterations. The achieved performance measure will also be 
recorded as The algorithm increases the iteration index 
6 by 1, and then enters the next iteration. 

The proposed algorithm keeps iterating until (tti, ..., ttc} 
has remained fixed over C consecutive iterations, or after 9 
has reached a pre-determined number of iterations. 

Remark 1: It is worthwhile noting that the proposed user¬ 
ordering algorithm is very general and can be used in con¬ 
junction with all sorts of optimization criteria. In this letter, 
we consider both the max sum-rate criterion which maximizes 
the overall sum-rate '^he 


the max-min sum-rate criterion which aims at maximizing the 
minimum sum-rate = minj^i... k=i:...,Ki among 

all MSs in the system. 

Remark 2: It is not difficult to see that { } is a monotonic 

sequence. Since the total number of possible lA transceiver 
designs is finite {Ki \ x K 2 \ x... xArcD^ cannot diverge 

and hence the algorithm is guaranteed to terminate in finite 
number of iterations. 

Complexity Analysis: The required complexity in user order¬ 
ing algorithm can be evaluated by the number of candidate lA 
transceivers being tested. For the optimal exhaustive search 
algorithm, a fixed number Kil x K 2 I x ... x Kcl candi¬ 
dates have to be tested. On the other hand, the number of 
lA candidates to be tested in the proposed suboptimal user 
ordering algorithm is a random number which depends on the 
channel realization and also the signal-to-noise ratio (SNR). 
Suppose the algorithm terminates in 0term iterations, where 
fi^term = AtermC' -f jterm, then the total number of candidates 
being tested can be easily shown to be 1 -f Aterm Si=i + 

E iterm | 

i = l 

V. Simulation Results 

In this section, we present the simulation results of the pro¬ 
posed suboptimal user ordering algorithm applied to the non¬ 
iterative lA transceiver design [8] under a variety of system 
configurations. Throughout the simulation, all the channels 
are assumed to be frequency flat Rayleigh fading, with each 
entry drawn i.i.d. from a complex Gaussian distribution with 
unit variance. To highlight the performance advantages, the 
system’s overall sum-rate is plotted for comparison when the 
max sum-rate criterion is being used, while the sum-rate of 
the MS with lowest sum-rate is plotted for comparison when 
the maxmin sum-rate criterion is being used. The SNR is 
defined as SNR = Pja^. Each simulation point is obtained 
by averaging over 1000 independent channel realizations. 



Eig. 2: Comparison of sum rate performance achieved by a 
number of ordering algorithms in a MIMO-IBC with config¬ 
uration (3, [3,3,3], 1, 7,7, 7/5,5,5]). 

In Eig. 121 the sum rate performance achieved by 
various ordering algorithms under system configuration 
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Fig. 3; Empirical CDFs of the number of tested lA designs re¬ 
quired in various user ordering algorithms under configuration 
(3, [3,3,3], 1,7,7, 7/5,5,5]). 



Fig. 4; Comparison of sum rate performance achieved by a 
number of ordering algorithms in a MIMO-IBC with config¬ 
uration (3, [3,2,4], 2,14,12,16/10,8,10]). 


(3, [3, 3,3], 1, 7, 7, 7/5, 5, 5]) have been demonstrated. Under 
the max sum-rate criterion, simulation shows the proposed 
suboptimal ordering algorithm can provide roughly 4.3 dB 
performance gain compared to the original lA transceiver 
design with natural ordering, and performs very close to the 
optimal ordering algorithm with a performance loss no more 
than 0.9 dB for sufficiently high SNR. Under the max-min 
sum-rate criterion, the proposed suboptimal ordering algorithm 
performs very close to the optimal ordering and exhibits 
roughly 7.5 dB gain over the original design. 

In Fig. [3 we compare the complexity of various ordering 
algorithms under the max sum-rate criterion by showing the 
empirical cumulative distribution function (CDF) of the num¬ 
ber of tested lA designs over 1000 channel realizations under 
the same configuration as in Fig. |2] In this setting, the optimal 
ordering algorithm exhaustively searches over (3!)^ = 216 
candidate lA designs and chooses the one that maximizes the 
system’s sum-rate, while the original lA with natural ordering 
only implements single lA design. Simulation shows that 


the proposed suboptimal ordering algorithm only examines 
less than 22 lA designs for 90% of the channel realizations, 
and does not examine more than 40 lA designs over the 
simulated 1000 channel realizations. It is also observed that 
the complexity of the proposed suboptimal ordering algorithm 
appears to be not very sensitive to the SNR, as the simulation 
shows the difference between the complexity results simulated 
under 0 dB and 50 dB is very small. 

In Fig. m we compare the sum rate performance achieved 
by various ordering algorithms under a different system con¬ 
figuration (3, [3, 2,4], 2,14,12,16/10,8,10]), in which every 
MS now receives 2 spatial streams from its serving BS. 
Simulation shows the sum rate performance achieved by the 
proposed suboptimal ordering algorithm under the max sum- 
rate criterion is only 0.4 dB lower than the optimal ordering 
algorithm at high SNR, and can provide roughly 4.1 dB gain 
over the original lA with natural ordering. Under the max-min 
sum-rate criterion, simulation shows the proposed suboptimal 
ordering performs very close to the optimal ordering and 
provides roughly 7.6 dB gain over the original design. 

VI. Conclusion 

In this letter, we first showed that there is previously 
unexploited flexibility in user ordering in the recently pro¬ 
posed non-iterative IA transceiver design for MIMO-IBC. In 
additional to the optimal ordering using exhaustive search, a 
suboptimal user ordering algorithm is also proposed to achieve 
a more practical performance-complexity tradeoff. Simulation 
results show that the proposed algorithm can provide substan¬ 
tial performance gain compared to the original non-iterative 
lA transceiver design and achieve near-optimal performance 
with significantly lower computational complexity. 
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